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The intended audience should already familiar with Muirhead and Schur 


(e.g. the inequality F + us + & >a+b-+e should be trivial). This arti- 
cle is centered around two very powerful tools for solving polynomial-type 
inequalities: the SOS technique and Chinese Dumbass Notation. 


1 Introducing SOS 


The whole point of SOS is so that you can use AM-GM backwards. 
—MOP 2012 


1.1 A Motivating Example 


Example 1. For a,b,c > 0, prove that 
2 
ae +047)? > a(b+c)4+ 8 (c+a)+c(a+b). 


Solution. Schurhead is not sufficient here. Thinking wishfully, we can write down the 
two inequalities 


1 1 
5 (at + b*) > 5 (ab + ab®) 
2a7b? < a®b + ab? 
The cyclic sum of these two inequalities will yield the desired quantity. Unfortunately, 
we’re not allowed to add two different inequalities in different directions. Or can we? 
Rewrite the two inequalities as: 


Now their “sum” is: 1 
5 (a —ab+b?)(a—b)? >0 
which is true! So our attempt to add two inequalities pointing in different directions has 
led to the identity: 
1 
; S (a? — ab +b’)(a—b)? > 0 


cyc 


and the problem is solved. 
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This is a strong way to motivate the method: by factoring out a square (a — b)?, we 
can “measure” the strength of an inequality that we are trying to apply, and thus we 
may add and subtract these square weights without regards to direction. 


1.2 The SOS Theorem 
The basic idea is to write an inequality in the form 


Soc +S lea) Slash) So. 


If it so happens that S,, 5, and S, are nonnegative, then we are done. For sharper 
inequalities this may not be the case; however, most of the time we can still finish using 
some minor adjustments. Some of the nicer estimates are provided below. They are 
drawn from [i]. 


Theorem 1 (Pham Kim Hung). Consider the sum S = Sq(b—c)?+;(c—a)?+S$-(a—b)?. 
Then S > 0 if any of the following take place: 


(i) Sa, Se, Sa +2Sp, Se +25, are all nonnegative. 
(it) Sp, Sa + Sp and Sy +S are all nonnegative when b is the median of {a,b,c}. 
(iit) Sp, Sc and b*?S_ +.a?S} are all nonnegative when a > b>. 
Proof. For the first part, the AM-GM (a+ c)? + (2b)? > 4b(a +c) yields (a — c)? < 
2(a — b)? + 2(b—c)?. If S, > 0 we are already done; else make the estimate 
S > S.(a— b)? + Sa(e — b)? + (2(a — b)? + 2(b — c)”) Sp 
= (Se + 2.$;)(a — b)* + (Sa + 2Sp)(e — b)? 
> 0. 


For the second part, we have (b — a)(b— c) <0 > (a—c)? > (a — b)? + (b—c)?, so we 
make the estimate 


BS S,(t—c) +Sia—c) 28, ((b — c)? + (a —c)”) 


= (Sq +5)(b— c)? + (5S, + S)(a — c)? 
= 0. 


The third part follows from observing that when a > b > c we have = > Bi so that 
(a—c)?> ab —c)*. Hence, we drop the S,(a — b)? term to obtain 


S > Sq(b—c)? + Sp(a—c)? 
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2 Chinese Dumbass Notation 


Before proceeding further I would like to make sure the reader is acquainted with the 
extremely useful Chinese Dumbass Notation, as described in [2]. Chinese Dumbass No- 
tation is a convenient way of presenting a polynomial inequality, making it significantly 
easier to find the suitable applications. 

The idea is that the coefficients of an inequality of the form P(a, b,c) > 0 are held in 
a triangle of side length deg P + 1, where the coefficient of the a”b¥c* term are located 


at the point with barycentric coordinates (x : y : z). Explicitly for, say, the third degree: 


[a] 
[ab] [ab?] 
[ab?] [abc] [ac?] 
[2°] [b7¢| [bc*| [c?] 


0 1 
0 0 1 -l -l 
0 0 0 -l -l -1 3 -1 
u -l -l 1 1 -1 1 1 -l -l 1 
1 
2 -l -l 
-3 -3 0 i 0 
1 4 0 4 0 0 0 0 
-2 0 -3 0 0 -3 -1 1 0 1 -1 
1 0 0 2 -3 4 -3 2 1 -1 0 0 -1 


Figure 1: First row: b? +c? > be(b+c), a2 +b? +c? > ab+be+ca and 3rd degree Schur. 
Second row: (a — 6)? > 0, our first example, and 5th degree Schur. 


What makes this notation powerful? Once one recognizes Schur and AM-GM, then it 
is visually very easy to see how strong! | the inequality is. Furthermore, if one is using 
SOS, then they can pull out things like {1,—2,1} and {1,—1,—1,1} from rows (things 
like the upper-left diagram). One may also recognize {1, —4,6, —4,1} as (a — b)*. 

Finally, one can often use the identity a? + b? +c? — 3abe = § Legler ere O= ey 
to convert a 3-variable application of AM-GM to SOS form. But it is usually sufficient 
to just add/subtract things which are parallel to the sides of the triangle. 


2.1 Chinese Dumbass Notation: An Example 


To impress the usefulness of this notation, we provide an instructive example. The 
unfamiliar reader is strongly encouraged to try and solve this problem (via expansion) 
before reading the solution below. 


Example 2 (MOP 2011). Let a,b,c be positive real numbers such that a + b+ c= 3. 


Show that 
1 1 1 2 2 2 
poe egy oe Ee 
a be 3abc 


"In particular, if the last row sums to zero then equality holds at b = c, a = 0. 
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Solution. Homogenizing and rearranging, this becomes 


(e ae (2 | | ‘) 3) pa (errr +h +e) 


a abc 
Expanding and clearing denominators, this reduces to 
ys ab? +2 SS a®b? + 6a2b7c? > 2 S° a‘be + 2 Ss" abc. 
sym cyc cyc sym 


Trying to fight with this mess is no easy task. But watch how easy the problem once we 
put in a triangle: 


Figure 2: K4.1 expanded 


It’s hard to see without the triangle, but now we notice that third-degree Schur appears 
upside-down! The {1,—2,1} on each side also die off: so this problem is merely the 
identity 

S- a*(b—c)? + Ss" ab(ab — bc)(ab — ac) > 0. 


cyc cyc 


which is evident. 


3 Some Examples 


3.1 SOS vs Schur 


Example 3. Let a,b,c be nonnegative reals. Show that a? + b? + c? + 3abe > a?(b + 
c) + b(c+ta)+(a+b). 


Solution. Double both sides and write the inequality in the triangle: 


Figure 3: Third-degree Schur 


We can take out > 7 oy< a® + b? — a2b — ab? = deye(@ + 6) (a — b)? which will leave us a 
hexagon in the center; which we break up — ee a(b—c)*. Hence the original problem 
is equivalent to 


cyc 
If a > b > then it is trivial to see Sp, Sy + Sq and S,+ S, are all nonnegative; hence 
we are done. 
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Exercise. Put fourth-degree Schur in SOS form. 


In fact, upon discovering (b—c)(b—a) = § ((b— c)? + (b— a)? — (a — c)”) for arbitrary 


r the inequality may be written as 


5h ((b Pe men ees oP) =F +e — abo)? 


cyc cyc 


which is obviously nonnegative by the SOS criteria. 


3.2 An Asymmetric Inequality 
Example 4 (Ukraine 2006). Let a,b,c be positive reals. Prove that 
3(a° +b? +8 + abc) > 4(a7b 4+ be 4+ Ca). 


Solution. Seeking symmetry, we multiply both sides by six and write it as the sum 


Figure 4: Trying to get symmetry 


a(a — b)? to get the 
(b+ c)(b—c)? — 


The left triangle is contrived using a multiple of the form )> 


cyc 
second addend to be symmetric. Now, we can express it as 55> 
3 eyetth— c)?. All in all, the total is 


cyc 


S |(13b + 5¢ — 3a)(b— ce)? > 0 


cyc 


which is not hard. 
To be fair, the two triangles above are already nonnegative as is, meaning that simple 
AM-GM and Schur was sufficient. 


4 Too Lazy to Expand 


Up to now, we have used SOS on an inequality only if it could be written in Chinese 
Dumbass notation. In fact, with a bit more precision, one can use SOS on inequalities 
with fractions without expanding. An extremely useful fact is as follows: 


Fact. If a polynomial expression f(a, b,c) is 
(i) symmetric in a and 6 (that is, f(a,b,c) = f(b,a,c)), and 
(ii) zero when a = b (that is, f(a,a,c) = 0) 


then it is divisible by (a — b)?. 


This means that, for example, the expression i a = uae is divisible by (a—b)?: 


it’s just a matter of computation to extract the factor. 
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4.1 A Perfect Example 
Example 5 (Calvin Deng, ELMO Shortlist 2010). Let a,b,c be positive reals. Prove 


that 
(a—b)(a—c) | (b=c)(b—a) | (c~a)e—b) Ly 
2a2+(b+c)? 2b? +(c+a)? 2c%+(at+b)? ~~ 
Solution. We could not have asked for more here: the first two fractions are symmetric 


in a and 0, but even better, it’s downright obvious that it becomes zero at a = b. The 
rest is just courage: 


(a — b)(a—c) OE OOE?) =, 6) ( a—c b—c ) 
2a2+(b+c)?  2b2+(c+a)?2 — 2a2+(b+c)? 2b?+(c+a)? 
(a — c)(2b? + (c + a)”) — (b — c)(26? + (c + a)?) 


=(a-b)- (2a? + (b+ c)?) (20? + (c+ a)”) 


= ( b) (a3 4a?c+2ab? ac 2b2¢ e) (03 +2c+2075 be2 2Qa2c e) 

ie (@a2+(+e)2) (2024 (eFa)?) 

_ (a b) . (a3 —b?)+c(a?—b?)+2ab(b—a)+c? (b—a)+2c(a?—b?) 
(20+ (+c)? (262+ (c+a)?) 

| | 

T l 


b? + cla + b) — 2ab — c? + 2c(a +d) 
(2a? + (b+ c)?)(2b? + (c+.a)?) 
a? — ab +b? + 3c(a + b) — 2? 
(2a? + (b+ c)?)(2b? + (c+. a)?) 


24 
iG py. 2 L ab 


=(a—by- 


Taking the cyclic sum of this quantity and dividing by two will yield the left-hand side 
of the inequality. 

At this point we definitely do not want to try and apply one of the criteria; even 
clearing denominators doesn’t look too terrible, since we’ve already done a good chunk 
of the work] 


But we’ve actually chosen the addends here in a good way; assume that c = min{a, b,c}. 
(c—a)(c—b) 
2c2+(a+b)2 
left-hand side. But when c = min{a, b,c} this is clearly nonnegative! 


Then we can drop the rightmost term > 0, and this is what remains of the 


Second Solution. We invoke the powerful identity we discovered earlier with Schur: 


a=b)(a@=e)=(@=b" +(@=c?=b=c). 


Upon letting X_ = PIS? the inequality rewrites as 


5 (Xo+ Xe — Xa) (b-o)? 20 


cyc 


Ifa >b>cthen X,+X,— Xz is evidently nonnegative. (In fact, check that X, > Xp). 
But now S,, Sp +S, and Sp, + S; are all nonnegative, so once again we are done. 


4.2 Much Sharper 
Example 6 (Darij Grinberg). Show that for any positive reals a, b,c, 


(b+c)? (c+a)? (a+b)? 
> 6. 
az+be be+ca e@+ab — 


? And in general, if SOS it’s not obvious how to proceed from here, you're still in a very good position 
to complete the expansion: you have only one extra denominator to deal with, and whatever you get 
will already be in SOS form. I suppose you can view this as a “safety net”. 
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Solution. Begin again with algebra 


tt ie 
a* + be = a* + be 


cyc 
ah =r Se =a 
=, a? + be 
cyc 
P= «=f 
=) ee ' b2 + ca 
cyc 


= dU ”) (seo a? + be 


(a? + bc) — (b* + ca) 
ee ( (a2 + bc)(b2 + ca) ) 


atb—t 
= So(a b)?(a+b)- (a2 + bc) (b? + ca) 


cyc 
1 2 2 
= Na Ha + Na+ b~ oe? + ab) 
Teyc(a? + be) = 
The equality case (a,b,c) = (1,1,0) appears, so we must be precise. Assume that 


a > b> c, and further that a > b+ (otherwise the result is obvious). By the fourth 
criterior’] of Theorem [1] it suffices to prove that 


b(b+ c)(b+c—a)(a? + bc) +.a72(a+c)(at+c—b)(b? +.ca) > 0 
© a*(a+c)(a—b+c)(b*? + ca) > b?(b+c)(a— b—c)(a? + bc). 


Again, keeping close in mind the equality case, we write a—b6+c>a—b-—c, reducing 
the inequality to a?(a + c)(b? + ca) > b?(b+ c)(a? + bc). But this follows writing the 
inequalities a + ¢ > b+ and a?(b? + ca) > b?(a? + bc) and multiplying them! 


5 The Ravi Substitution 


When attacking a problem involving the sides of a triangle, it is often beneficial to delay 
the Ravi substitution until after the inequality has been written in SOS form. Often by 
that point it is no longer necessary; especially with the following lemma: 


Lemma 2. Leta > b> be the sides of a triangle. Then S4(b—c)?+S,(c—a)?+S.(a—b)? 
is nonnegative whenever 


Sa,Sp>0 and b'S,+c?S.>0. 
Proof. Drop the S,(b—c)? term. It suffices to show that 


Note that #7 =1+ be is a decreasing function in a, so the inequality is sharpest when 
a = b+c (since of course a < b+ c). This is precisely the condition in the problem. 


3We are motivated to choose this criterion for two reasons. First, it is tight at the equality case; 
secondly, this weights the positive S, by a”, which is “large” since a > b+. 
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If worst comes to worst, we can still use the Ravi substitution with the added comfort 
that the degree will be two less, and the result will already be in SOS format. 


5.1 A Small Example 
Example 7. Let a,b,c be the sides of a triangle. Prove that 


a?(b—c) + B(c— a) + (a — b) + 2(a7b? + b?c? + ca) > 2abc(a +b +c). 


Figure 5: The corresponding triangle 


Solution. Of course one can simply perform the Ravi substitution and simply expand, 
but that’s too much work. 

After moving everything to one side, we can consider our given as the sum of the two 
triangles: 


0 0 
0 -2 i | 
22's 2 -4 2 
ao ae aes a 1 -4 -4 1 
0 0 QO -2 O Oe oi a> I>. 


Figure 6: Forcing symmetry unto our inequality. 


The first triangle is chosen so that the second is symmetric, and so that it can also be 
written as the sum: 
—2 Ss" ab(b — c)? 
cyc 
The second triangle can then be simplified using standard techniques as 
So albt+e)(b—0)? + > a*(b-e)? 
cyc cye 


So the quantity in question is 


S “(ab + ac — 2ab + a7)\(b— c)? = Si a(e+a —b)(b—c)* > 0. 


cyc cye 


5.2 Iran 1996 
Finally, to top off this article we have the infamous Iran TST 1996 inequality. 


Example 8 (Iran TST 1996). Let x,y, z be positive reals. Prove that 


1 1 : : 
(xy + yz4 2) (Te (y +z)? a) a 
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Solution. Rather than expanding directly, we apply the Ravi Substitution in reverse; 
that is, a=y+z,b=z+2,c=a+y. This yields 


1 1 1 
(2ab bet lao a 2) ( | Baa ) > 9. 


This is much easier to expand! We get: 


S "7c? (2ab + 2be + 2ca — a? — b? — c?) > 9ab?? 


cyc 


Putting this in triangle form gives: 


0 
0 0 
-1 0 -1 
2 2 2 2 
-1 2 -12 2 -1 
0 0 2 2 0 0 
0 0 -1 2 -1 0 0 


Figure 7: Iran, expanded 


Taking out the {—1,2,—1} on the edges and then knocking out the hexagon, we see 
that we may write this as 


— S> bc7(b—c)? + 2s. a*bc(b — c)? = > bc(2a” — be)(b — c)? 


cyc cyc cyc 
Now applying Lemma |2| it suffices to prove that 


b? - ca(2b” — ca) + c? - ab(2c” — ab) > 0 & 2abc (b? +c? — abc) > 0 


and this is trivial. 


6 Summary 


Some subset of the main ideas: 


e A polynomial inequality can be written in Chinese Dumbass notation, making it 
visually easy to see how sharp the inequality is. 


e If a polynomial inequality does not succumb to Schur and Muirhead, then SOS 
can yield a solution. 


e Cyclic (as opposed to symmetric) inequalities are no harder to put in SOS form. 
e With enough skill, SOS can be used without, before, or to simplify expansion. 
e SOS provides an alternative to the Ravi substitution in triangle-side inequalities. 


Often I will expand an inequality with the hope of applying Schurhead, and upon failing, 
fall back on SOS to provide stronger estimates. But as we have seen, this is far from the 
only way to use SOS. 
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7 Exercises 


1. Show that for nonnegative a, b,c, 


. Show that for all positive reals 2, y, z, 


. For positive reals a, b,c, prove tha aie 


2(a° + b° + c°) + 16(a°b? + bc? + ca?) > 9a4(b? +c”) + 9b4(e2 + a7) + 9c4(a? +57). 


2 2 


xe +ayz \ yp+ayz at 2+anyz > x y | 72, 


ytz ' z+ uty 


. (Wenyu Cao, ELMO 2009) Let a,b,c be nonnegative real numbers. Prove that 


a(a — b)(a — 2b) + b(b — c)(b — 2c) + c(c — a)(c — 2a) > 0. 


a+b +e , a(bte) , b(cta) | clatb) 
t b2 +2 ae c2 +a2 T a2+b2 > 4. 


. (Michael Rozenberg) Show that for positive reals a, b,c, 


a2 b? (om 3 ae 


b+e' eta’ ato ~2 @4+RP42' 


. (MOP 2003) Show that for a,b,c > 0 we have 
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